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Abstract. A tuple (or subgroup) in a group is said to degenerate 
to another if the latter is an cndomorphic image of the former. In 
a countable reduced abelian group, it is shown that if tuples (or 
finite subgroups) degenerate to each other, then they lie in the same 
automorphism orbit. The proof is based on techniques that were 
developed by Kaplansky and Mackcy in order to give an elegant 
proof of Ulm's theorem. Similar results hold for reduced countably 
generated torsion modules over principal ideal domains. It is shown 
that the depth and the description of atoms of the resulting poset of 
orbits of tuples depend only on the Ulm invariants of the module in 
question (and not on the underlying ring) . A complete description 
of the poset of orbits of elements in terms of the Ulm invariants 
of the module is given. The relationship between this description 
of orbits and a very different-looking one obtained by Dutta and 
Prasad for torsion modules of bounded order is explained. 

1. Introduction 

Let A be a reduced countable torsion abelian group with automor- 
phism group G. For each positive integer n, G acts on A n by the 
diagonal action: 

g ■ (ai, ...,a n ) = (#(ai), . . . , g{a n )) for all g e G, a h ...,a n eA. 

We wish to understand the nature of the orbits of this action. We call 
these the orbits of n-tuples in A. We are also interested in the orbits 
of subgroups of A under the action of G. 
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More generally, let R be a principal ideal domain, and let A be 
reduced countably generated torsion .R-module. Let G be the group of 
-R-module automorphisms of A. We wish to understand the orbits of 
n-tuples and submodules in A. Besides the case where R is the ring 
of rational integers (which corresponds to abelian groups), the most 
interesting case is where R is the ring of polynomials in one variable 
with coefficients in a field. In this case, isomorphism classes of R- 
modules correspond to similarity classes of linear endomorphisms of a 
vector space of possibly infinite dimension. Automorphism orbits of 
n-tuples in an .R-module describe the possible relative positions of n- 
tuples of vectors in the vector space with respect to an operator in the 
corresponding similarity class. 

There are two reasons for the choice of hypotheses on A. The first 
is that they define a class of modules for which there is a nice structure 
theorem, namely Ulm's theorem [7] (which is discussed in more detail 
in Section [2] of this article) . The second is that this class includes the 
class of finitely generated torsion modules which (since it includes finite 
abelian groups and similarity classes of matrices), is already of great 
interest and, from the perspective of this article, is not any easier. 

By the primary decomposition of torsion modules, the problem re- 
duces to the case where A is primary. Since primary modules over a 
principal ideal domain are the same as torsion modules over discrete 
valuation rings, we assume that R is a discrete valuation ring and that 
A is a reduced countably generated torsion module. The isomorphism 
classes of such modules are determined by their Ulm invariants (see Sec- 
tion^. Moreover, the set of possible Ulm invariants does not depend on 
the discrete valuation ring R. Thus there is a bijective correspondence 
between the set of isomorphism classes of reduced countably generated 
i?-modules and i?'-modules for any two discrete valuation rings R and 
R'. This suggests comparing the sets of orbits of n-tuples for a fixed 
set of Ulm invariants as R varies. 

The case where A has bounded order (but is not necessarily count- 
ably generated) and n — 1 is studied in [3]. In particular, a com- 
binatorial description of automorphism orbits in finite abelian groups 
p-groups is obtained, giving a better understanding of the classical re- 
sults of Miller [B] and Birkhoff [2]. The notion of degeneration is used 
to parametrize the set of orbits by the lattice of order ideals in a poset 
Pf which is independent of R (see Section |6]for more detail). A formula 
is obtained for the cardinality of the orbit associated to each ideal in 
Pf. It is found that the cardinality depends on R only through the 
order of its residue field, and that this cardinality is a polynomial in q 
which is easily calculated. 
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In this article, some of the results of [3] are extended to the case 
where A is a reduced countably generated torsion i?-module and n > 1. 
It is shown that degeneration does give rise to a partial order on the 
set of orbits of n-tuples for all positive integers n. A similar result is 
obtained for the set of automorphism orbits of finitely generated sub- 
modules (Theorem [5]). It is shown that this poset of G-orbits in A is 
independent of R (Theorem [T4|) and that the poset is not dependent 
on the values of the Ulm invariants, but only on the set of ordinals 
for which they are positive (the latter is the analog of the result in 
[3] that the poset does not depend on the multiplicities of the cyclic 
factors). The proofs in [3] relied on the fact that every finitely gener- 
ated torsion i?-module is a direct sum of cyclic modules. This fails in 
the more general case considered here. Moreover, it is not clear how to 
extend those methods to the analysis of orbits of n-tuples for n > 1. In- 
stead, we use ideas that come out of a proof of Ulm's theorem given by 
Kaplansky and Mackey [4], [5]; mainly the fact that height-preserving 
isomorphisms of finite subgroups can be extended to isomorphisms of 
groups with the same Ulm invariants (Lemma [T]) and the resulting cri- 
terion due to Barker [JJ Proposition 3.2] for a pair of n-tuples to lie in 
the same orbit. 

As to whether or not there is an order-preserving correspondence 
between orbits of n-tuples as R varies over discrete valuation rings with 
the same residue field is a question that remains unresolved for n > 1. 
Theorems [10] and [12] are some partial results in this direction; they 
state that the depth of the poset of n-tuples, and the set of its atoms, 
do not depend on R. 

The Kaplansky-Mackey machinery can be used to describe the poset 
of G-orbits of elements of A by using Ulm sequences. We discuss this 
in Section [6] The dictionary for going between Ulm sequences and 
the very different combinatorial description of orbits in [3] is given in 
Section 



2. Ulm and Barker Theorems 

We now give a brief overview of Kaplansky and Mackey's proof of 
Ulm's theorem following 

Let R be a discrete valuation ring with prime ideal generated by 
p. Let A be a reduced torsion R- module. For each ordinal a, define a 
submodule A a inductively as follows: let A = A. If a — (3 + 1 define 
A a to be pAp. If a is a limit ordinal, define A a to be the intersection 
of Ap as j3 ranges over all ordinals < a. 



4 WESLEY CALVERT, KUNAL DUTTA, AND AMRITANSHU PRASAD 

Let P(A) denote the submodule of A consisting of elements that 
are annihilated by p: 

P(A) = {a e A | pa = 0}. 

For each ordinal a, let P(A) a = P(A)C]A a . The quotient P(A) a /P(A) a+1 
may be regarded as a vector space over the residue field of R. Its di- 
mension is denoted by f a (A) and called the ath Ulm invariant of A. 

Theorem (Ulm). Two reduced countably generated torsion R-modules 
are isomorphic if and only if they have the same Ulm invariants. 

The notion of height is crucial to the proof of Ulm's theorem due 
to Kaplansky and Mackey: we say that a non-zero element a G A has 
height a, and write h(a) = a, if a is in A a but not in A a+1 . We set 
h(0) = oo, with the symbol oo deemed to be greater than any ordinal. 
The following lemma [4j p. 30] is a crucial step in their proof: 

Lemma 1. Let R be a discrete valuation ring. Let A and B be 
reduced countably generated torsion R-modules with the same Ulm in- 
variants. Suppose that S and T are finitely generated submodules of 
A and B and V : S — >• T is a height-preserving isomorphism. Let a 
be any element of A not in S. Then V extends to a height-preserving 
isomorphism of the submodule generated by S and a to a submodule of 
B. 

Kaplansky and Mackey prove Ulm's theorem from this lemma as 
follows: enumerate generating sets of A and B by sequences {a n } and 
{b n }. Starting with S as the trivial submodule of A and T as the trivial 
submodule of B, use Lemma [1] to get a height-preserving isomorphism 
V\ of the sub- module Si generated by a\ onto a submodule T\ of B. Let 
V2 be an extension of the inverse of V\ to a height-preserving isomor- 
phism of the submodule T 2 generated by T\ and bi onto a submodule 
of A. Continue going back and forth in this manner, taking care of the 
nth generator of A at the (2n — l)st step and the nth generator of B 
at the 2nth step to eventually obtain an isomorphism of A onto B. 

Besides Ulm's theorem, an important corollary [4l Exercise 38] of 
Lemma [U which is non-trivial even in the case of finitely generated 
torsion i?-modules, is 

Lemma 2 (Extendability Lemma). Let R be a discrete valuation 
ring. Let A and B be reduced countably generated torsion R-modules 
with the same Ulm invariants. Then every height-preserving isomor- 
phism of a finitely generated submodule of A onto a submodule of B 
extends to an isomorphism of A onto B. 
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Barker's criterion for two n-tuples to lie in the same orbit follows 
from Lemma [2J 

Theorem (Barker's criterion). Let R be a principal ideal domain. 
Let A be a reduced countably generated torsion R-module. The n-tuples 
(ai, . . . , a n ) and (b\, ... , b n ) of A lie in the same automorphism orbit if 
and only if 

(3) h(nai H h r n a n ) = h{ribi H h r n b n ) for all n, . . . ,r n G R. 

Proof. The condition ([3]), because of our convention for the height 
of 0, ensures that if r\a\ + . . . + r n a n = 0, then rib\ + . . . + r n b n = 0. 
Therefore, aj t— > bi defines a height-preserving isomorphism from the 
sub module generated by ai, . . . , a n onto the sub module generated by 
bi, . . . , b n . The extensibility lemma (Lemma |2]) applied to this isomor- 
phism ensures the existence of an automorphism of A which takes a« 
to bi for each i. □ 

We need a lemma [4j Exercise 39] about extending homomorphisms, 
whose proof is simpler than that of the Extendability Lemma. 

Lemma 4. Let R be a discrete valuation ring and A and B be 
reduced torsion R-modules, with A countably generated. Let S be a 
finitely generated submodule of A. Let V be a height-increasing homo- 
morphism of S into B. Then V can be extended to a homomorphism 
from all of A into B. 

3. The Degeneration Partial Order 

Definition (Degeneration). Let A and B be i?-modules for some 
ring R. For n-tuples a = (ai, . . . , a n ) and b = (b\, . . . , b n ) in A and B 
respectively, we say that a degenerates to b, and write a — > b, if there 
exists an .R-module homomorphism : A — > B such that 0(aj) = bi for 
i = 1, . . . , n. For submodules S and T in A and B respectively, we say 
that S degenerates to T (written as S — > T) if a homomorphism maps 
S onto T. 

We are primarily interested in the case where A = B. Clearly, if n- 
tuples or subgroups of A lie in the same G-orbit, then they degenerate 
to each other. Barker's criterion implies the converse: 

Theorem 5. Let R be a principal ideal domain and A be a reduced 
countably generated torsion R-module. 

(5.1) If n-tuples a and b of A degenerate to each other (a — > h 
and b — > sl) then they lie in the same G-orbit. 



(> 



WESLEY CALVERT, KUNAL DUTTA, AND AMRITANSHU PRASAD 



(5.2) If finite submodules S and T degenerate to each other (S — > 
T and T — >• S) then they lie in the same G-orbit. 



Remark 6. The finiteness hypothesis on the submodules in (5.2) 
is satisfied for all finitely generated submodules if, for every maximal 
ideal M of R, R/M is a finite field. This includes finite abelian groups 
and polynomial rings over finite fields. 



Proof of |(5.1)[ Suppose G End R A is such that 0(a;) = bi for 
each %. Since homomorphisms are height-increasing, for all r±, . . . , r n G 
R, 

h{r\ai H h r n a n ) > h{r x bx H h r n b n ). 

Thus if a — > h and b — > a, we get 

h(nai H h r n a n ) = h(nbi H h r n b n ) 

for all ri, . . . , r n G -R. By Barker's criterion, a and b lie in the same 
G-orbit. □ 



Proof of (5.2), Suppose than an endomorphism of A maps S 
onto T and another endomorphism ip maps T onto S. Since the restric- 
tion of ip ° to S is a surjective endomorphism of the finite i?- module S, 
must be invertible on S. Since the automorphism group of S is finite, 
there exists a natural number iV such that (tp o <fi) N is the identity on 
S. By replacing by (tp o 0) 7V ~ 1 o ip, one may assume that and "0 are 
mutual inverses when restricted to S and T respectively. 

Let ai,...,a n be a generating set for S, and set 6, = 0(aj) for 



each z. These are n-tuples which degenerate to each other, so by (5.1) 
there exists an automorphism of A mapping one to the other. This 
automorphism also maps S onto T. □ 

Theorem \5\ says that degeneration induces a partial order on the 
set of G-orbits of n-tuples and subgroups of A. 

Theorem 7 (Criterion for degeneration). Let R be a discrete valu- 
ation ring and A and B be reduced torsion R-modules, with A countably 
generated. For n-tuples a and b in A and B respectively, a degenerates 
to b if and only if 

(8) hirxa-i H h r n a n ) < hir-fii H h r n b n ) 

for all 7*1, . . . ,r n G R. 

PROOF. As in the proof of Barker's theorem, the condition on 
heights ensures that a, i— > b\ gives rise to a well-defined height-increasing 
homomorphism from the submodule of A generated by to B. 

By Lemma HI this homomorphism can be extended to a homomorphism 
on all of A that takes a to b. □ 
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If the first part of Theorem [5] tells us that degeneration descends 
to a partial order on the set of orbits of n-tuples in A, Lemma [7] (with 
A = B) lets us read off the poset structure on the set of G-orbits in A 
from heights of linear combinations. 

4. Height sequences and lengths of chains 

For an n-tuple in A and an ordinal h define subgroups of R n by 

M ft (a) = {(n, . . • , r n ) e R n | h(r iai + ■■■ + r n a n ) > h}. 

Thus each n-tuple a gives rise to a chain of subgroups: 

R n = M (a) D Mi (a) D M 2 (a) z> • • • 

which we call the height sequence of a. 

Theorem can be reformulated in terms of height sequences: 

Theorem 9. For n-tuples a and b in A, a — > b and on/y ?/ 
M/,(a) C M/j(b) /or every ordinal h. 

Although we are not yet in a position to describe the poset structure 
of G-orbits of tuples under degeneration, the above reformulation of 
Theorem |5] allows us to give a bound on the length of chains in the 
bounded order case which depends only on the annihilator of A and n 
(and not on R): 

Theorem 10. Suppose that A is annihilated by p k . Then if 

a <°) a « ^ 

is a chain of degenerations with m > nk(k + 1) then there exists < 
i < m such that aft — > a^ _1 \ 

Proof. Since A is annihilated by p k , M h (a) D p k R n . For each 
a G A, define 

k 

(11) Ar(a)=5>g p |M,(a)//iT|. 

/i=0 

takes integer values between and nk(k + 1). Moreover, since is 
the only element of height > k, the invariants Mo, . . . , M& are enough 
to distinguish between orbits of n-tuples. 

Clearly, if a — > b then N(a) < N(h). More importantly, if a — > b 
and N(a) = N(b), then M h (a) = M h (b) for all h, and so b a. If m 
in the sequence ( 1TT]) exceeds n/c(/c + 1), then iV(a^ -1 ^) = N(aS % ') for 
some z, an so a^ 1 ' — >■ a^ -1 ^. □ 
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5. Atoms 

By an atom in the poset of orbits of n-tuples in A under degenera- 
tion, we mean an orbit which can only degenerate to itself or to 0. It 
turns out that the characterization of atoms for tuples can be reduced 
to the characterization of atoms for the poset of orbits of elements of A. 
In the next section, we will see that the poset of orbits of elements of A 
is independent of R (and in fact depends only on which Ulm invariants 
are positive). Thus the following characterization of atoms will show 
that the set of atoms in the poset of orbits of n-tuples is independent 
of R. 

Theorem 12. Let A be a reduced countably generated torsion R- 
module. Suppose a = (ai, . . . , a n ) can only degenerate to itself or to ; 
and that a\ ^ 0. Then then a is of the form 

(a 1 ,r 2 a 1 , . . . ,r n a x ) 

where a is an element of A which can only degenerate to itself or to ; 
and r 2 , . . . , r n are arbitrary elements of R. 

Proof. The hypothesis obviously implies that a can not degener- 
ate to anything but itself or to 0. It also implies that every element 
of a is annihilated by p, since x h> px would lead to a non-trivial de- 
generation. Thus, if a is not of the form claimed in the theorem, we 
may assume that some a« is a non-zero element of P(A) — that is, 
the submodule of A consisting of elements annihilated by p — which 
is linearly independent of ai in the i?/(p)-vector space P(A). 

Let 5 be the submodule of A generated by a\ and cij. Since a\ and a; 
are linearly independent, there exists an endomorphism of S such that 
a\ i — y a\ and H- (which is obviously height-increasing). Extending 
this (by Lemma H]) to an endomorphism of A gives a degeneration of a 
to a non-zero tuple different from a, which is a contradiction. □ 

6. Orbits of elements 

Kaplansky introduces the Ulm sequence of an element in [5J Sec- 
tion 18]: 

Definition 13 (Ulm Sequence). Let R be a discrete valuation ring 
with maximal ideal generated by p. For each a G A, its height sequence 
is defined as the sequence {/ij}i>o of ordinals where 

hi = h(p l a). 

If a G A is a torsion element, then this sequence is strictly increasing 
until it stabilizes at the value oo after a finite number of steps. 
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Ulm sequences characterize orbits and degenerations in reduced 
countably generated torsion i?-modules (this is easily deduced from 
Barker's criterion; also see [4j Theorem 24]): 

Theorem 14. Let R be a discrete valuation ring, and let A be a 
reduced countably generated torsion R-module. Then 

(14.1) a degenerates to b if and only if the Ulm sequence of b dom- 
inates the Ulm sequence of a term-wise. 

(14.2) Two elements a and b of A lie in the same G- orbit if and 
only if their Ulm sequences coincide. 

Given the Ulm invariants of a reduced countably generated tor- 
sion .R-module A, the set of sequences of ordinals which arise as Ulm 
sequences in A are characterized by Kaplansky [4l Lammas 22 and 24] : 

Theorem 15. Let R be a discrete valuation ring and let A be a 
reduced countably generated torsion R-module. A sequence {hi} of or- 
dinals which is strictly increasing until it stabilizes at oo after a finite 
number of steps is the Ulm sequence of an element of a if and only if, 
whenever h n > h n _i + 1, the Ulm invariant fh n -A-^) ^ s positive. 

Theorem [15] allows us to give a combinatorial description of the 
poset of automorphism orbits in a reduced countably generated torsion 
module in terms of its Ulm invariants: 

Theorem 16. Let R be a discrete valuation ring and let A be a 
reduced countably generated torsion R-module with Ulm invariants f = 
{f a }- Let Hf denote the set consisting of sequences of the form 

{K} = ho, h u ..., h k , oo, oo, . . . 

where ho < h± < ■ ■ • < hk are ordinals such that fh k > 0, and whenever 
h n > h n ~i + 1, then > 0. For {h n } and {h' n } in Hf say that 

{h n } < {^4} an d on ly if > h' n for all n > 0. Then taking an 
element of A to its Ulm sequence gives rise to an isomorphism of the 
poset of automorphism orbits in A to Hf. 

Theorem [161 allows us to compare the posets of automorphism orbits 
for different modules with the same Ulm invariants, even while allowing 
the discrete valuation ring to vary: 

Theorem 17 (Poset comparison). Suppose R\ and Ri are two dis- 
crete valuation rings, and A\ and A2 are reduced countably generated 
torsion modules over Ri and R2 respectively such that, for each ordinal 
a, the Ulm invariant f a (Ai) is positive if and only if the Ulm invariant 
f a (A 2 ) is positive. Then the posets of automorphism orbits of elements 
in A\ and A 2 are canonically isomorphic. 
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Figure 1. The fundamental poset P 



7. Ulm Sequences and Order Ideals 

The cyclic -R-module R/p k R has k orbits of non-zero elements under 
the action of its automorphism group, represented by 1, p, ... , p k ~ l . Let 
P be the disjoint union over all k G N of the orbits of non-zero elements 
in R/p k R. P can be represented by the set 

p = {(v,a)\a e N, < v < a}, 

where (v,a) denotes the orbit of p v in R/p a R. Degeneracy descends 
to a relation on P given by (v, a) > (v', a') if and only if v' > v and 
a' — v' < a — v [31 Lemma 3.1]. It follows that this reflexive and 
transitive relation is in fact a partial order. The Hasse diagram for P, 
which we call the fundamental poset, is given in Figured] 

Now assume that R is a discrete valuation ring and that A is a 
torsion i?-module of bounded order. Then A is a product of cyclic 
modules: 



(18) 



oo 

A = ]J(R/p a Ry' 

a=l 
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for some sequence of cardinals / = {fa}- Given a £ A, the order ideal 
in P generated by the orbits of the non-zero coordinates a a i £ R/p a R 
of a with respect to the decomposition (fT8|) is called the ideal of a, and 
denoted by 1(a). 

One may read off degeneracy of elements of i?-modules of bounded 
order from the fundamental poset P. 

Theorem 19 (pH Theorem 4.1]). Let R be a discrete valuation ring. 
Let A and B be torsion R-modules of bounded order. Given a £ A and 
b £ B, a degenerates to b if and only if 1(a) D 1(b). When A = B, then 
a and b lie in the same automorphism orbit if and only if 1(a) = 1(b). 

It also gives a concrete interpretation of the poset of orbits in a tor- 
sion i?-module of bounded order under the degeneration partial order: 

Theorem 20 (O, Theorem 5.4]). Let R be a discrete valuation ring 
an let A be a torsion R-module of bounded order as in Let Pf be 

the induced subposet P consisting those (v,a) £ P for which f a > 0. 
The poset of G-orbits in A is isomorphic to the lattice J(Pf) of order 
ideals in Pf. 

Therefore, for a countably generated torsion module A of bounded 
order, there are two different parametrizations of the poset of auto- 
morphism orbits: Hf from Theorem [161 an d J(Pf) from Theorem [20j 
It follows that there is a canonical isomorphism between these posets, 
which we shall now make explicit. 

Every countably generated torsion i?-module of bounded order is 
of the form 

oo 

A = (&(R/ P a ) fa 

a=l 

for some sequence / = {f a }^=i of non-negative integers, of which only 
finitely many are strictly positive. The integer f a is the ath Ulm in- 
variant of A. 

Given {h , h±, . . . } £ Hf, let I({h n }) denote the order ideal of Pf 
generated by 

{(hi-! + h-i + 1) | hi > hi-i + 1}. 

Conversely, given an ideal 1° = I C Pf, define 

I 1 = {(v,a)\(v-l,a)el}. 

Inductively define I n = (J" -1 ) 1 for each positive integer n. For each 
ideal I C Pf define its height 

h(I) = min{f | (v,a) £ I}. 
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As a convention, we say that the minimum of the empty set is oo. Let 
{«;(/)„} denote the sequence 

«(/)„ = h(I n ) for n G Z> . 

Theorem 21. /Tie maps h-> /({/i„}) and / i-> k(J) define 
mutually inverse isomorphisms between the posets Hf and J(Pf). 

Proof. The rationale behind the construction of k(I) from the 
ideal / is quite clear; for any element a G A, the height of a is h(I(a)) 
and I(pa) = J 1 . It follows that h{p n a) = h(I(a) n ) for each n > 0. 
Therefore K,(I(a)) is the height sequence of a. 

Thus, an element with ideal / has Ulm sequence Since the 

ideal and the Ulm sequence give rise to isomorphisms from the poset of 
G-orbits in A to J(Pf) and Hf respectively, / i— > k(I) is an isomorphism 
of posets J(Pf) —> Hf. 

Now suppose that 

max / = {(>i,ai), . . . , (v k ,a k )} 

where «!<••■< a k - Since max / is an antichain in P\, it follows that 
«!<•■■< v k . In particular, h(I) = V\. 
Likewise, for each i > 0, 

max(/ 1 ) = {(vj + i, atj) \ Vj + i < aj}. 

Therefore, 

h(P) = min{vj + i \ Vj + i < atj}, 

and 

h(P~ l ) = min{vj + % — 1 | Vj + i — 1 < a^}. 
Thus /i(/*) > h(P~ l ) + 1 if and only if there exists j such that 

v j + i — 1 < atj < Vj + i. 
It follows that ctij = Vj + i, and h(P~ x ) = Vj + i — 1. Thus 

(uj, a,) = (^(P" 1 ) - i + 1, ^(P" 1 ) + 1), 
whence it follows that / = /(«(/)). □ 
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